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ABSTRACT 



A system for interconnecting widely separated local 
area networks (LANs) by means of a wide area network 
(WAN) utilizes network level facilities to establish a 
connection through the wide area network and to cre- 
ate connection table entries at the WAN access point 
which allow subsequent data frames to be transmitted 
through the wide area network without such network 
level operations. More particularly, the various LANs 
are combined into search groups, represented by ad- 
dress prefixes, to which LAN-initiated connection re- 
quests can be broadcast and which can respond so as to 
establish the data path connections- This system has the 
connection flexibility of a prior art router and, at the 
same time, the low overhead of a prior art bridge. 

14 Claims, 6 Drawing Sheets 
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turing, across the interconnection between similar LAN 

tx^^^^L^ APPARATUS FOR media. That is, since the LANs on both sides of the 

^S^G LOCAL AREA NETWORKS interconnection use the same protocols, the frames need 

WITH WIDE AREA BACKBONE NETWORKS not be converted at the common LAN interface, but 

5 merel y Slivered across the interconnection from the 

fc v-HNICAL source LAN to the destination LAN without significant 

This invention relates to digital communication net- conversion, 
works and, more particularly, to efficient interconnec- More recently, wide area networks, spanning large 

tion of local area networks (LANs) by way of wide area geographical areas including national and international 

networks (WANs). 10 coverage, have become available for transmitting digi- 

BACKGROUND OF THE INVENTION ^ ^ over J 0 ^ distances between ««" of 

^ ™ win the system wjth very high transmission rates, matching, 

It has become common to interconnect a plurality of or even exceeding, those of present LANs. Such wide 

user digital facilities with a "local area network/' i.e., a area networks (WANs) have their own transmission, 

digital broadcast transmission system located in a re- 15 signaling and error handling facilities which generally 

stneted geographical area and designed to interconnect do not match those of any local area network It has 

the facilities of a single commercial or academic com- become a significant problem to transparently intercon- 

munity of users. Such local area networks, LANs, have nect two or more of the LANs described above by 

a variety of different configurations and employ many mea ns of a WAN backbone in order to permit users on 

amerent transmission protocols. Ethernet® and token ™ the &fc XCTi t LANs to communicate directly with each 

nngs are two of the major types of local area networks other. The difficulties in such interconnections are a 
S£lS? Z v^t*'* ^ l°f T\ n6tWOrkS ™ P**' of * e differences in the protocols 

2££l T ^ Pa ?f^ Van ° U , S «d *y ^ vari <™ LANs, the further different proto- 

rZ^L P lT. , Van ° US en ; or + detection „ cols of the WANs themselves, and the widely varying 

correction schemes to insure accurate transmission of 2 * 0 c - ^k™^ , ' . . y T y : * 

digital streams between the users of the local area net- SJf^ by thC Van ° US LAN 
work. Due to limitations on transmission distance with P S * rf . . . ,. rf , , r L 
LAN technology, LAN networks tend to be very re- 7** probation of different protocols for the trans- 
stricted in geographical size, typically limited to a uni- 1111851011 ° f packets between geographically 
versity campus or commercial location. Such LAN 30 separated users has required router style interfaces be- 
characteristics are well known and will not be further ! Ween the vanous interconnection systems (LANs and 
described here. WANs). Such routers, however, are expensive to de- 
It has become increasingly important to interconnect sign and maintain ^ moreover, require expensive and 
such local area networks together to permit users of time-consuming overhead in order to make all of the 
different LANs to communicate with each other. Two 35 f^S* 1 ievel conversions required at each of the network 
general types of direct LAN interconnections have interfaces. Such overhead interferes severely with the 
been made available, depending on the type of LANs throughput of such systems and significantly increases 
being interconnected. These two interconnection tech- ^ e 0081 °^ interconnecting local area networks by 
nologies are known as routers and bridges. In general, means of the increasingly available wide area networks, 
routers are used to interconnect different configurations 40 SUMMARY OF TWP TKVPMTTnxr 
of LANs (Ethernet to token ring, for example), over oUMMARY OF THE INVENTION 
arbitrary distances, while bridges are used to intercon- in. accordance with the illustrative embodiment of the 
nect locally like configurations of LANs (token ring to present invention, the overhead required for intercon- 
token ring, for example). Using the Open Systems Inter- nections between local area networks via jvide^rea x 
connection (OSI) model ("Information Processing Sys- 45 networks is reduced^ 
terns — Open Systems Interconnection — Basic Refer- sinter a^tio^s^fc^mterc 
ence Model," ISO International Standard 7498, First -lowjbyelCQSLlay^ 

Edition, Oct. 15, 1984), routers operate at layer 3 of the transmissions across the wide~area~network. More par- 
model (the network layer) while bridges operate at ticularly, if the widely separated LANs utilize compati- 
layer 2 (the data link layer, or more precisely, the Me- 50 ble MAC protocols, data packets are exchanged be- 
dium Access Control (MAC) layer). More specifically, tween them across the WAN backbone based solely on 
routers at layer 3 terminate the local data link layer MAC-layer information with no significant conversion, 
protocols and utilize network layer addresses and data The call setup and other control messages, on the other 
frame restructuring to communicate across the WAN hand, must be analyzed at the respective protocol's 
interconnection. Layer 3 architectures in which such 55 network layer in order to locate the remote communica- 
routers might find use include such well known systems tion partner by means of the WAN directory services, 
as TCP/IP Internet Protocols (Internetworking with to ensure sufficient compatibility between the MAC 
TCP/IP-Principles, Protocols and Architecture, Comer, protocols at the source and destination LANs, and to 
Prentice-Hall, 1989), OS 13 ("Intermediate System .to establish a suitable connection across the WAN to serve 
Intermediate System Intra-Domain Routing Protocol 60 the communicating LAN stations. The present inven- 
for Use in Conjunction with the Protocol for Providing tion is, in general, directed toward the use of high level 
the Connectionless-Mode Network Service," ISO 8473, signaling combined with low level data transfer. 
ISO/DIS 10589, 1990), and SNA ("System Network More particularly, requests for connections from a 
Architecture— Format and Protocol Reference Man- source LAN are analyzed at the source access node to 
ual," IBM Document SC30-3112, 1980). 65 the WAN, using resources at OSI network layer 3 to 
Bridges at layer 2, on the other hand, utilize the MAC determine the location and the MAC protocol of the 
address of the destination from the source LAN itself destination LAN. If the destination can be located by 
and thus communicate directly, without frame restmc- the WAN directory services and if these protocols 
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match (highly likely between LANs wishing to commu- 
nicate with each other), a connection is calculated 
through the WAN to a WAN access node attached to 
the destination LAN. After assuring an optimal connec- 
tion through the WAN, the source access node and the 
destination access node create connection table entries 
at both ends of the WAN connection which can be used 
to convert a source LAN data frame into a form suitable 
for packet transmission across the WAN connection 
and, conversely, convert the received packet into a 
form suitable for delivery to the local LAN. These 
connection table entries axe symmetrical so that data 
frames can be exchanged in both directions. The con- 
nection tables can be invoked at OSI data link layer 2, 
significantly reducing the overhead involved in deliver- 
ing data frames across the WAN. 
J—Using the "high signaling levelpoWdata exchange 
■ level" paradigmiolithe presenl^mvenBon, all of die r 

Mr 
- ,£S k 



P flexibility of tfitrouter form ; of ;inte^^e^pn ^ty^e^i| 
< sourcejandidc^ prBerv^gj^^ 20 

u same |irn^^^^^^^P^^^§Fity aM^eSSwt^ 
j bridge form of intcreormiectio^j^isftapproach to t£e 
^ • interconnection of iS^p^^AN optimizes the 
Etise^of-all of the resources of the WAN to provide sim- 
ple and fast interconnections. / 

It is to be noted that, although the present invention 
will be described in terms of interconnecting local area 
networks (LANs) by means of wide area networks 
(WANs), the high signaling level, low data exchange 



response to the arrival of a frame from a connected 
local area network in accordance with the present in- 
vention; 

FIG. 8 is a flow chart of the procedures taking place 
5 in the access node of FIG. 1 in response to the arrival of 
a response from a remote access node of the wide area 
network in accordance with the present invention; 

FIG. 9 is a flow chart of the procedures taking place 
in the access agents of FIG. 1 when a data frame is 
10 received at a remote access agent in accordance with 
the present invention; and 

FIG. 10 shows a schematic time line diagram of the 
message exchanges necessary to set up a "NetBIOS" 
connection between two similar local area networks 
15 using the high level control and low level data ex- 
change principles of the present invention, 
y To facilitate reader understanding, identical refer- 
ence numerals are used to designate elements common 
to the figures. 

DETAILED DESCRIPTION 



Before proceeding to a description of the present 
invention, the prior art mechanisms for interconnecting 
local area networks (LANs) will be described. The 
25 principal LANs currently available arc token rings, 
typified by IBM's Token Ring and Fiber Digital Data 
Interconnect (FDDI) System, and backbone switched 
bus systems, typified by Ethernet ®. Such LANs are of 
limited geographical size due to signal propagation 
level approach is also suitable for interconnecting 30 range, delay distortion and other digital transmission 
LANs by means of "metropolitan area networks" limitations. It has therefore become of increasing impor- 
(MANs), and for interconnecting MANs by means of tance to interconnect such LANs to enable users of 
WANs. Indeed, the present invention can be described different LANS to communicate directly with each 
as a technique for conserving the resources of any rela- other. Attempts to use repeaters to extend the area over 
tively wide area network which is used to interconnect 35 which LANs can operate are limited by the inherent 
two more localized networks. delay distortions involved in transmission facilities with 

propagation delays large compared to the duration of 

signals being transmitted. 

A complete understanding of the present invention / Deyices^un^ 
may be gained by considering the following detailed. 40 of 'i SNsIarejgM^^ ? 
description in conjunction with the accompanying^ la v el^ 
drawings, in which: ^ proyia j^iB^ 

FIG. 1 shows a general block diagram of a wide area frame -to'rwWdmgV ^^ 
network used to interconnect two local area networks / tents of the M^fieWr^ 

and in which the interconnection system of the present 45 ^MA& headffiC Idcate^^tfi^tv unstructured address' 



BRIEF DESCRIPTION OF THE DRAWINGS 



invention might be used; 

FIG. 2 shows a general block diagram of a wide area 
network access node which might be used to interface 
the local area networks of FIG. 1 with the wide area 
network in accordance with the present invention; 

FIG. 3 shows a schematic block diagram of the Open 
Systems Interconnect (OSI) Reference Model for a 
layered communications architecture showing the dif- 
ference between the bridge and router approaches to 
local area network interconnection; 

FIG. 4 shows a general block diagram of the OSI 
layer levels required for processing control frames in 
accordance with the present invention; 

FIG. 5 shows a general block diagram of the OSI 
layer levels required for processing data frames in ac- 
cordance with the present invention; 

FIG. 6 shows a schematic diagram of a typical local 
area network data frame which might be transmitted 
between geographically separated local area networks 



mto ^ efiTj^nts ^ui t able for network management, rout- 
(in^ffii^SwiStii" control, jftore importantly, LANs 
initiate a connection by broadcasting a connection setup 
50 request message across the entire network, leading to an 
explosion of broadcast traffic on large networks, and 
interrupting end stations which must respond to such 
connection request messages. Such broadcast signaling 
procedures on LANs are known as "discovery proce- 
ss dures" which can consume significant portions of the 
available bandwidth as the LAN population grows, and 
can inflict on the network what is commonly referred to 
as "broadcast storms" which severely restrict the trans- 
mission capacity^of the network. 



60 



velthe*advanto1gg^ 




c wariied^t^^ 
^sicms^(t02foEW^ 




in the access nodes of FIG. 1 of a wide area network in C_toTejrate*lc^ 
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15 



mented in software which can be executed by a large 
class of general purpose computers. 

More particularly, the transport services unit 23 satis- 
fies the communication requirements set by its users in 
order to optimally match the quality of service require- 
ments of the users to the underlying transmission facili- 
ties. The major functions of unit 23 include the selection 
of optimum routes and the maintenance of the desired 
quality of service parameters. The users of these ser- 
vices are the LAN access agents such as agent 16, iden- 
tified by suitable WAN addresses. In general, transport 
services unit 23 provides low latency, high-bandwidth 
unicast and multicast connections through the wide 
area network, including real-time services, bandwidth 
reservation and multicasting between groups of trans- 
port users which can be dynamically created and identi- 
fied by a group address. 

Directory services unit 22 provides the distributed 
procedures required to dynamically map the addresses 
20 of network layer entities in stations attached to the 
interconnected LANs into the WAN transport ad- 
dresses of peer access agents through which communi- 
cation with the respective stations can be accommo- 
dated, and into the pertinent destination MAC ad- 
dresses of the LAN stations where the respective enti- 
ties reside. Directory services unit 22 relies on the regis- 
tration of the necessary addressing information by the 
local LAN access agents in the form of suitable address 
. prefixes as employed by the external protocols executed 

A large number of wide area networks (WANs) are 30 on the LAN, thus indicating reachability of stations 



— by some-*f^j^ uSallv. & 

contain^the; resources to deteirnirie smtabUity oT for- 
wardm'gi . ~ 

.J.. ^^SHfr^^Q^Mm^ - Other iteudHo jjcrateMa^&e ^ e^oi'k 

JayerfajPres sgp^ packetsi 
l S uc ^*f^ jjg^^ hierarchical in 

(najm^^^ 
^pernmBng'^ 

^-Only the packets addressed to the local router need be 
examined, reducing the possibility of traffic overload by 
broadcast storms. On the other hand, routers are more 
complicated and difficult to design than bridges. For 
each packet, the network header must be examined and 
decoded to obtain its destination address, requiring 
customization for every different protocol, requiring a 
routing table to translate the logical addresses into sub- 
net addresses, and hence being more expensive. More- 
over, such high levels of per packet processing severely 
limiuthe router throughput capability.- - 




35 



40 



becoming available to interconnect widely separated 
users. Such WANs utilize a plurality of switching nodes 
at which packets are routed on to the next node depend- 
ing on routing information in the packet header. Routes 
are precalculated depending on loading, facility avail- 
abilities and special needs of the connection. One of the 
most important problems of the present time is to effi- 
ciently use the new WANs to interconnect the large 
number of existing LANs. The present invention is 
directed toward a solution to this problem. 

In FIG. 1 there is shown a general block diagram of 
wide area network (WAN) 10 being used to intercon- 
nect two local area networks (LANs) 11 and 12 and in 
which the interconnection system of the present inven- 
tion might find use. In order to accomplish these inter- 45 
connections, a plurality of WAN access nodes, includ- 
ing access nodes 13 and 14, are used at the interface 
between the LANs 11 and 12 and WAN 10. Access 
nodes 13 and 14 provide the mechanisms to accept 
control and data frames from the connected LANs 11 
and 12 and to perform all of the control functions neces- 
sary to effect the interconnection between LANs 11 and 
12. 

In FIG. 2 there is shown a more detailed block dia- 
gram of one of the WAN access nodes 13 and 14 of 55 
FIG. 1. WAN access node 15 of FIG. 2 comprises a 
LAN access agent 16, used to directly interface with a 
local area network accessed at the left of FIG. 2, direc- 
tory services unit 22, used to translate logical addresses 
of network layer entities into the WAN address of a 60 
suitable destination WAN access node and destination 



50 



identified by network layer addresses derived from such 
prefixes. If the LAN protocol incorporates a network 
layer with structured addresses, the access agent learns 
these provided prefixes by dynamically participating in 
the local protocols or by querying the local configura- 
tion. If a LAN protocol uses a flat, unstructured ad- 
dressing scheme, the WAN-attached LANs are arbi- 
trarily and administratively partitioned into selected 
groups which are assigned virtual address prefixes un- 
known to the local protocol but used by the access 
agents to locate destinations as in the case of structured 
addresses described above. When requested by a LAN 
access agent, directory services unit 22 performs ad- 
dress resolution among the group of LAN access agents 
which support a specified protocol and have previously 
registered the specified address prefix. (See "Efficient, 
Real-Time Address Resolution in Backbone Net- 
works," by W. Doeringer et al, IBM Research Report 
RZ2357, July, 1992.) 

LAN access agent 16 forms the point of attachment 
between the WAN and the attached external LANs. 
The principal purpose of access agent 16 is to mediate 
between the external LAN protocols and the protocols 
available on the backbone WAN used to achieve the 
transparent inter-LAN connection. LAN access agent 
16 comprises a protocol component 18 which interacts 
with control frames from the LAN to set up, take down 
and otherwise control the connection to the remote 
LAN. A relay component 18 of access agent 16 inter- 
acts at the MAC-layer level with data frames from the 
LAN to forward such data frames through WAN 10. 
Connection tables 19 are created and augmented to 
provide the information necessary to control separate 
WAN connections for each active pair of source and 



MAC address, which can be used to actually route data 
packets to the destination LANs, and transport services 

unit 23 which provides the services necessary to encap- _ _ ^ 

sulate LAN frames for transmission across the WAN 10 65 destination MAC addresses. More "sp*ecificlll yfeonnee^ 

of FIG. 1. The constituents of the WAN access node 15 tion tables 19 hold entries that map pairs of MAC ad- 

of FIG. 1 can be implemented in special purpose cir- dresses (the source and destination MAC addresses 

cuitry but, in the preferred embodiment, are imple- found in a MAC-layer packet header) to the WAN 
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connection that was previously established to relay the an entry in the connection tables 19, established by 

MAC frames between the two LAN stations identified protocol component 18, to encapsulate the MAC-layer 

by these MAC addresses. The entries in the connection frame and to forward the data frame through the previ- 

tables 19 include no awareness of network layer infer- ously defined WAN connection, 

mation. 5 The present invention utilizes the access agent archi- 

Connection component 21 invokes transport services tecture of FIG. 2 to provide a "high-level signaling, 
unit 23 to establish and manage suitable WAN connec- low-level switching" scheme for interconnecting LANs 
tions for the relaying of LAN data frames as requested through a backbone WAN. In general, the LAN access 
by the protocol component 18. The separation of con- agents monitor the local LAN broadcast search proce- 
trol and data frames shown in FIG. 2 is based only on 10 dures and extract pertinent address information from 
information in the MAC layer headers. Most typically, the network layer signaling information. From this, a 
control frames are comprised of MAC frames destined suitable address prefix is derived which is then pres- 
to a LAN broadcast or group address, whereas point- ented to directory services 22 to guide the locate proce- 
to-point MAC frames are treated as plain data frames. dures for the looked-for resource, thus minimizing the 
In every case, some mechanism is provided to distin- 15 signaling overhead in the WAN backbone. When the 
guish between control and data frames. requested resource is located, exactly one LAN access 

The protocol component 18 is cognizant of the local agent at the source LAN and one access agent at the 

LAN protocol formats and semantics and is used to destination LAN are chosen to support the relaying of 

convert between such local LAN protocols and its subsequent point-to-point LAN frames exchanged be- 

broadcast signaling procedures and the services pro- 20 tween the LAN end stations. The selected LAN access 

vided by the other components of the LAN access agents establish between themselves a WAN transport 

agent 16 and by the WAN components. In this way, the connection with suitable bandwidth guarantees and 

local protocol particulars are hidden from the balance service characteristics. The LAN access agents then 

of the wide area network. For example, when the LAN perform a reliable message exchange (such as over a 

protocol initiates a search procedure, the protocol agent 25 long-lived WAN connection established between these 

18 registers, if present, the reachability information for agents to perform such control exchanges) to communi- 

the local resources embedded in the respective protocol cate all information required to establish the required 

frames (Le., the address prefixes) with directory ser- entries in their connection tables. These connection 

vices unit 22 and initiates searches for resources which table entries map the pair of MAC addresses of the 

are not available locally. Reciprocally, directory ser- 30 source and destination LAN stations into a correspond- 

vices unit 22 invokes the protocol components 18 in the ing WAN connection. Any subsequent point-to-point 

appropriate access nodes in order to search the local traffic between the two LAN stations is encapsulated 

LANs for the location of a particular destination LAN and routed through this WAN connection across the 

station. The results of such searches may then be cached backbone WAN. That is, any point-to-point LAN frame 

by the WAN access agents in address cache 24 con- 35 received by either LAN access agent is forwarded 

nected to protocol component 18, used to expedite the across the selected WAN connection to the other LAN 

processing of future search procedures. That is, address access agent which, in turn, forwards the frame onto the 

cache 24 stores network layer addresses of network local LAN for delivery to the destination LAN end 

layer entities residing in stations attached to local and station. 

remote LANs, along with supporting information. For 40 FIG. 3 shows a schematic diagram of the traditional 
entities attached locally, the supporting infonnation is Open Systems Interconnection (OSI) reference model 
the respective MAC addresses. For entities in LAN disclosed in "Information Processing SystemsOpen 
stations on remote LANs, the supporting information is Systems InterconnectionBasic Reference Model," ISO 
the WAN transport addresses of the WAN access International Standard 7498, First Edition, Oct 15, 
agents through which these entities may be reached. In 45 1984. As can be seen in FIG. 3, communication between 
other words, the address cache 24 contains information two different users at a source node of a packet commu- 
which was acquired via WAN directory services 22 and nications network and a destination node on that same 
LAN searches. network involves the use of up to seven layers of proto- 
The connection component 20 establishes new WAN col. Each of the seven layers is isolated from the others 
connections upon request from protocol component 18, 50 but meets interface standards that allow each layer to 
enforces local policy constraints regarding the reuse of communicate with the adjacent layers. This layered 
existing connections and creates entries in connection approach permits the implementation of the individual 
tables 19 which are used by relay component 20 to layers to be flexible while at the same time providing 
perform MAC-layer data relaying as will be described the same standard functionality and insuring the inter- 
below. Such connection table entries map the MAC- 55 layer communications can take place. Communication 
layer addressing information (typically pairs of MAC between the source node user and the destination node 
source and destination addresses) into the correspond- user is thus made possible by communication between 
ing WAN connections between the LAN access agents the seven layers of the OSI model, observing the inter- 
through which the source and destination LAN stations layer protocols. 

are interconnected. The connection component 20 also 60 The bottom or lowest layer, called the physical layer 

adapts to changes in bandwidth requirements and per- and represented by boxes 37 and 45, provides actual 

forms garbage collection of connections and connection connections across a physical medium between the two 

table 19 entries. user systems. Such physical connections are made by 

The relay component 21 of LAN access agent 16 way of electrical or optical signals propagating on the 

performs the forwarding of data packets between the 65 physical medium between the two systems in accor- 

local LAN and the backbone WAN. Based solely upon dance with any of the well known transmission proto- 

the MAC-layer addressing information in the received cols. These physical layer transmission protocols define 

LAN data frame, the connection component 21 utilizes the signal pulse shapes, pulse repetition rates, pulse 
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amplitudes, and so forth. The next higher layer, the data by data from other logical activities, even at the same 
link control (DLC) layer, represented by boxes 36 and layer of the same system. 

44, controls the delivery of raw data between the nodes The next higher protocol layer above the session 
in the network. The DLC layer protocols include link layer is called the presentation layer and is represented 
identification, synchronization, error correction, packet 5 by boxes 32 and 40 in FIG. 1. The presentation layer 
sizes, framing, and so forth. In most networks, funda- protocols interface the session layer to the application 
mental communication errors are detected and cor- layer, presenting data to the application layer in a for- 
rected at the data link control layer by means of data mat suitable for use by the application layer without 
retransmission or logical data manipulation for error compromising the integrity of the session layer func- 
recovery. 10 tions. The presentation layer provides data interpreta- 

The next higher protocol layer above the data link ^ on » format and code translation. The highest layer, the 
control layer is called the network layer, represented by application layer, represented by boxes 31 and 38 in 
boxes 35 and 43 in FIG. 3. The network layer is the FIG. 3, provides the interface to the user applications 
highest layer of the communications network node or anc * t0 system management functions above the highest 
subnode, meaning that all layers above this layer com- 15 communications layer. 

municate on an end-to-end basis, while the network In th< ; OSI kyered protocol of FIG. 3, the MAC- 
layer (and all layers below the network layer) control la y er bridges operate at the data link layer represented 
communications between nodes of the network. The ^ boxes 36 and 44 of FIG. 3. It is this low protocol 
network layer protocols control the routing of informa- layei ; Iev el which makes bridge interconnections so 
tion through the network, packet addressing, network 20 efficient. It is to be noted that each interaction between 
initialization, packet switching, as well as segmenting adjacent layers of FIG. 3 requires the translation of 
and formatting of the information. The network layer information between the layer protocols. Routers, on 
function can be realized by using an international com- tbe otber hand ' °P erate at toe network layer repre- 
munications standard which prescribes the interface sented by 35 and 43 of FIG * 3 - Raters are far 

between a public packet-switched network and a com- 25 "Jf™ fl ™ ble than bridges, due to this higher (more 
munications system. Two such standards, defined in abstract ) protocol level, but are slower, more compli- 
ISO/DIS 10598, "End System to Intermediate System c * e ?' m ? re difficult to create maintain, and less 
Routing Exchange Protocol for Use in Conjunction c 5 lcie ^t. In accortoce with the present invention, only 
With the Protocol for Providing the Connectionless- » !^°°T*f 0n ^ 
Mode Network Services (ISO 8473)", 1988, and ISO/- 30 C SSf d *f netWOrk kyer ° f ? e ° t SI f* dard ' ^ 
DIS 10589, "Intermediate System to Intermediate Sys- ^^ftames are processed at thedatabnk layer.lt 
tern Intra-Domain Routing Protocol for Use in Con- ^ b ^f referred to as -high-level 

junction With the Protocol for Providing the Conec- Slgn ^' low-levelswitchmg" m the context of the 

scribe the details of a packet-switched protocol to per- T „ r™ A « , . ^ 

r + Un „ . „ f , x> ^ . * . In FIG. 4 there is shown a schematic representation 

.XSl^ntSZ W y f OTS - °-Kf f of the Pressing required for control frame processing 

SLTS^,T' f "S 6 ; T* ^ bUt m accordance with the present invention. In FIG. I 

^^t ^ W ^^, , * I ^ v block 50 corresponds to L protocol leveb in a source 

I J ^ h • VC * 6 net ^°K k 40 ^ block 53 corresponds to the protocol levels in a 

IF^Sl ?5 ya ^ destination LAN and blocks 51 and 52 correspond to 

Snft^t™r?H t ^7 ^? 34 f d 42 * e P rotoco1 ,evds m W AN access nodes interfacing 
control the transparent data transfer end-to-end con- go ^ 53) ^p^vely. Each of blocks 51 

trol, multip exjng, data mappntg, and so forth. Data ^ 52 b divided ^ ^ , * corresponding , re . 

y "™ y ' ^T^^ 45 specuvely, to the physical layer (OS 1), L data' link 
retoble recepuonor may imply only best efforts to layer (OS 2) and thenetwork layer (OS 3) of FIG.3. As 
deliver the data. Indeed, classes of reliability and deliv- suggested in FIG. 4, the processing of control frames in 

^^l^l^TS? T 11 by M 6 ™ er - l° T ° f P r ««" tavartfao begins in the net- 
example, the highest reliability class could mean that work kyer (OS 3) of the source LAN A, where the 
the data will be transferred m a reliable : manner and that 50 control frame request message is launched and flows 
all errors occurring at ower layers will be corrected at down through the data link layer (OS 2) of LAN A, the 
orbelow the transporter. Lower -classes of reliability physical layer (OS 1) of LAN A, and across the physi- 
could imply best efforts to deliver the data, the deletion cal medium 54 to the access node 51 (WAN AN-1) of 
of erroneous data or simply the delivery of data regard- the wide area network. The control frame request mes- 
lessof error , , , 55 sage must flow up through the physical layer OS 1 and 
The next higher protocol layer above the transport the data link layer OS 2 to the network layer OS 3 of 
layer ts called the session layer and is represented by node 51 where the control frame request message can 
boxes 33 and 41 in FIG. 3. The session layer protocols be interpreted. This request message processing in- 
group pieces of information received from the transport eludes the invoking of directory services as outlined in 
ayer into multi-packet groups associated with a given 60 connection with FIG. 2 and the launching of a resource 
logical layer activity which can be referred to as a ses- query message across the WAN. The query message 
sion. Sessions can exist between any two entities at any must then flow back down through the data link layer 
location in the network. Indeed, at any given time, a OS 2 and the physical layer OS 1 to the physical WAN 
single.node in the network can be involved in multiple internode medium 55. 

sessions going to many other nodes, and many sessions 65 After traversing the backbone WAN, the query mes- 

can be multiplexed over the same network links. The sage must be delivered from WAN internode physical 

session layer provides end-to-end coordinated delivery medium 56 to the destination WAN access node 52 

of data to a given logical activity without interference (WAN AN-2) which interfaces with the destination 
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WAN. Again, at WAN access node 52, the query mes- whether the received frame is a control (search) frame 
sage must flow up through the physical layer OS 1 and or a data frame. If the received frame is a search frame, 
the data link layer OS 2 to the network layer OS 3 for decision box 72 is entered to determine whether the 
processing. A local query message is then formatted at protocol used in the search frame is known to this ac- 
this level (OS 3) and flows down through the data link 5 cess agent. If not, the frame is simply bridged (in box 73) 
layer OS 2 and the physical layer OS 1 to the physical onto the wide area network, if such a function has been 
medium 57 to the LAN B. At LAN B, the query mes- installed. Otherwise, a connection denial message can 
sage flows back up through physical layer OS 1 and be returned to the local LAN. 
data link layer OS 2 to the network layer OS 3 of the if the protocol of the received search frame is known, 
LAN B. Using the local directory resources, the desti- 10 as determined by decision box 72, box 74 is entered to 
nation end station is identified and a destination identifi- creat e a search request for the identified destination and 
cation message is launched by the network layer OS 3 t0 launch the search request message onto the wide area 
of the destination LAN B. This destination identifier network. This search request, of course, includes the 
turn message retraces the same path in FIG. 4 to com- refix j^^g me ^ of access te which ^ 
P ?^ nU ? atl0nofthec0Iinectlonbetween Resource 15 recognize thc destm ation address. The dotted line in 
and Ration acce ss agents. FIG. 7 represents the separation between the WAN 

n FIG. 5 there is shown a similar OSIdiagram of the access agent at the source LAN (above and to the left of 
data frame processing taking pfcee in accordance with the ^ ^ the WAN access t at ^ desti . 

the present invention. A data frame originating at the „ Qt - rtri T ATJ <J^" ~> JZuTj+Z a uZt r \ 
network level OS 3 of block 50' of LANA of FIG. 5 20 2? ° D LA * ^ and t0 ° f * e ^ hn r e) - 

traversesdatalinklayerOS2andphysicallayerOSlof Jt^S f?°f meSSage » at «* ° f a 

block 50' to physical medium 54'. At WAN access agent 'S^ST ^ m * . corres P, ondm S 

51', however, the data frame merely traverses physical * box "j" ™' J" ^ I ? q ? t ? ^ ° n * 
layer OS 1 to the MAC layer of OS 2. Using the connec- d ^° tt ^ wtec it is detennmed whether or not a 
tion tables in the access agent 51', the data frame is 25 ff 81 ^ ? ? LAJ< directory services is required. If so, 
forwarded directly across the WAN without invoking b ° x 87 ****** whcre L ^ N searc k » executed and 
the network layer OS 3. It is this ability to forward the results ^! at ?; red mt0 remote access a S ent ' s 

data fames without layer OS 3 processing which gives address radlc U ' If no LAN » "quired, as de- 

rise to the significantly increased efficiency of the inter- termmed by decision box 86, or if a LAN search has 
connection system of the present invention. The data 30 been executed, then box 82 is entered where the 

frame is eventually delivered to the LAN B block 53' address cache at the remote access agent is searched for 
and flows up through the physical layer OS 1 and the " mtT Y corresponding to this search request. In deci- 
data link layer OS 2 to the network layer OS 3 of the ^ on *>°x 83 it is determined whether or not a match is 
LAN B where the data frame can be made use of by the made one of entries in the remote address 
user end station. 35 cache. If so, the MAC address of the local (LAN B) end 

As previously noted, the WAN access nodes monitor station and the WAN transport address of the remote 
the connected LANs to detect data and control frames access agent are returned to the originating access 
for possible processing or forwarding across the wide agent, as will be shown in connection with FIG. 8. If 
area network. One format of such a data frame is illus- ^ e target end station is not found in the connection 
trated in FIG. 6. The data frame of FIG. 6 comprises a 40 tables, as determined by decision box 83, the box 85 is 
timing field or preamble 60 which is used to by the entered to return a negative response to the search 
receiver to synchronize the receiver clock and thus request. Box 85 is shown in dashed lines to indicate that 
permit the identification of the remaining fields of the lt k not necessary to return a negative response, and that 
data frame. Field 61 comprises the MAC (media access OJ &y positive responses are needed to carry out the 
control) address of the destination station. Field 62 is 45 searching procedure, relying on a time out at the source 
the MAC address of the source station. Field 63 con- access agent as will be described in connection with 
tains, when appropriate, additional MAC layer routing FIG. & 

information. Field 64 contains the service access point Returning to decision box 71, if it is determined that 
(SAP) for use at the destination while field 65 contains the received frame is not a search frame, the frame is a 
the SAP for the source location. These service access 50 data frame and decision box 75 is entered to determine 
points are identifications of the appropriate interface if the source and destination address pair of MAC ad- 
points between the data link level and the network level dresses in the header of the data frame is in the local 
at the source and destination nodes. Finally, the data connection tables. If the address pair is in the local 
field 66 contains the actual data to be delivered from the connection tables, box 78 is entered to retrieve that 
source to the destination. When used in the system of 55 connection table entry and, in box 79, adjust the format 
the present invention, it is the pair of source and destina- and/or contents of the data frame (encapsulate the data 
tion MAC addresses 61 and 62 which identify the WAN frame) in accordance with the connection table entry, 
connection to be used to move the data frame through Such adjustments may, in some cases, not be required if 
the wide area network as discussed in connection with the data frame is already in an acceptable format. Box 
FIGS. 2 and 4. 60 80 is then entered to transmit the data frame across the 

A specific illustrative example of the implementation wide area network to the access agent at the remote end 
of the present invention is disclosed in the flow charts of of the identified WAN connection, 
FIGS. 7-9 and the message flow chart of FIG. 10. In It will be noted that distinctively different processing 
FIG. 7 there is shown a flow chart of the procedures paths are followed in FIG. 7 for search (control) frames 
which take place in the local wide area network access 65 and for data frames. More importantly, the search frame 
agent when a local frame is received from the con- processing requires bilateral interactions with the re- 
nected LAN. Starting in box 70, decision box 71 is mote access agents whereas the data frame processing 
entered where the frame is examined to determine merely requires the launching of the adjusted data 
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frame. It is this divergency which gives rise to the many 
advantages of applicants* invention. 

In FIG. 8 there is shown a flow chart of the proce- 
dures followed when a response is received to a previ- 
ously launched search request message sent from this 5 
access agent. In decision box 90 it is determined 
whether or not such a response has been received. If 
not, decision box 91 is entered to determine if a time out 
period has expired. If not, decision box 90 is re-entered 
to await a response. If no response is received within the 10 
time out period, decision box 91 is eventually exited 
with a decision that the time out period has expired. Box 
99 is entered in which the search request is then aban- 
doned and the procedure terminated in box 100. This 
time out procedure ensures that the source access agent 15 
does not continue to tie up its resources in waiting for 
responses that may never come. The source access 
agent can then launch a message on the local LAN 
indicating its failure to make the connection. As previ- 
ously noted, this time out procedure is an alternative or 20 
a supplement to the response from box 85 of FIG. 7. 

If a response to the search request message is re- 
ceived, as determined by decision box 90, box 92 is 
entered to obtain the MAC layer routing information, if 
any, from the search response message. In box 93 this 25 
information is used to calculate an appropriate wide 
area network route for packets between this source 
access agent and the remote destination access agent 
This route can be calculated from topology and existing 
traffic information stored at the access agent, aug- 30 
mented, when available, with routing information re- 
turned in the search response message. In box 105, the 
actual WAN connection is established, using the con- 
nection establishment procedures of the WAN. In box 
106, this WAN connection is used to exchange the 35 
MAC layer address information between the two LAN 
access agents to establish new connection table entries. 
In box 94-, the local connection table for this connection 
is updated with the received information. At the remote 
access agent, below the dashed line in FIG. 8, the con- 40 
nection from the source agent is accepted in box 96 and, 
in box 99, the MAC information is exchanged with the 
local access agent and, in box 97, this information is 
used to update the connection tables at the remote loca- 
tion with all of the routing information necessary to 45 
exchange data frames between the access agents. The 
procedure of FIG. 8 terminates in box 98. 

In FIG. 9 there is shown a flow chart of the proce- 
dures taking place at the remote access agent when a 
data packet, with the proper heading, is received at the 50 
remote access agent (after being launched from the 
local access agent as described in connection with FIG. 
7). In box 101 the data packet is received at the remote 
access agent and, in box 102, the MAC address in the 
header of the data frame adjusted, if necessary, to ac- 55 
commodate the protocols of the local LAN. The infor- 
mation necessary to make these adjustments is the very 
same information previously loaded into the remote 
connection tables by the routing and target address 
message as described in connection with FIG 8. In 60 
FIG. 9, the data frame with the adjusted header address 
is launched, in box 103, on the local LAN. The proce- 
dure of FIG. 9 terminates in box 104; The local LAN, of 
course, delivers the data frame to the intended end 
station, using the adjusted MAC address to assure 65 
proper delivery. 

It is to be understood that search requests and data 
frames can be received at any access agent from a local 
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LAN and, indeed, a plurality of access agents can be 
provided for each LAN to insure prompt servicing of 
search requests. Different access agents at a single geo- 
graphical location can be designed to handle different 
local protocols and, indeed, new LAN protocols can be 
accommodated merely by adding new access agents 
whenever the new protocols are to be serviced by the 
backbone WAN. 

In FIG. 10 there is shown a specific example of the 
implementation of the present invention using sche- 
matic time lines and message transmittal lines and repre- 
sents the chain of events which take place to intercon- 
nect LAN user stations on different LANs, using a 
WAN backbone network. In FIG. 10, the boxes at the 
top represent devices or software corresponding to 
LAN user stations (110 and 118) and WAN access 
agents (111-113 and 115-117). The vertical dashed lines 
emanating from boxes 110-118 represent time lines on 
which time increases in a downward direction. The 
horizontal lines and arrows 120-146 represent messages 
transmitted between the boxes 110-118 in the sequence 
indicated by the vertical dashed time lines. These mes- 
sages are delivered at the arrow heads to the time lines 
corresponding to one of boxes 111-118. If the arrow is 
terminated at a •*0," the message is accepted by the 
corresponding box. If the arrow terminates in an "X," 
the message is not processed further by the correspond- 
ing box. More particularly, box 110 represents schemat- 
ically a source user station in the local area network A. 
Boxes 111-113 represent WAN access agents accessible 
to LAN A. Boxes 115-117 represent WAN access 
agents accessible to LAN B. Finally, box 118 represents 
a destination user station in the local area network B. 

In general, a source access agent receives a request 
from a connected LAN to connect a station on that 
LAN to a station on another, remote LAN. The address 
of the remote station in the request is converted, in part, 
into a globally unique address prefix for a group of 
connected LANs which should be searched to locate 
the destination station. Using directory services 22, a 
message is multicast across the WAN to the group of 
LAN access agents which will recognize the address 
prefix, using the address prefix as a group selector. One 
access agent at each remote LAN of this group tries to 
locate the pertinent destination user station, using local 
LAN search procedures. Once located, a connection is 
established between the successful destination access 
agent and the source access agent for the exchange of 
data frames. The two access agents then perform a 
reliable message exchange to create connection table 
entries at both access agents which map the pertinent 
LAN MAC-layer address information into the previ- 
ously established WAN data connection. Subsequent 
data frames from either end of the connection use these 
connection table entries to deliver these data frames 
between the LAN stations, using the backbone WAN. 
For illustrative purposes, the illustration will assume 
that a NetBIOS connection is to be established between 
two interconnection source-routing LANs, The 
NetBIOS architecture is described in "Local Area Net- 
work — Technical Reference," IBM Technical Docu- 
ment SC30-3383, 1988. Only minor variations in these 
procedures are necessary to utilize these procedures for 
other LAN architectures and protocols. 

Proceeding sequentially down the time lines of FIG. 
10, a search message is launched from user 110 in LAN 
A and delivered, via arrows 120, 121 and 122, respec- 
tively, to WAN access agents 111,112 and 113. In the 
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NetBIOS example, this search message is a NAME — selected access agents (116, 117) discard the FIND 
QUERY frame which includes the NetBIOS source message but retain knowledge of the procedure in 
address and NetBIOS destination address and is broad- progress. The selected access agent 115 launches a 
cast to all stations on LAN A. The NAME13 QUERY NAME—QUERY message 132 on LAN B which solic- 
frame also includes a correlator value used for the 5 its a NAME_RECOGNIZED response from the desti- 
NetBIOS names services protocols, and the destination nation user station. This NAME- RECOGNIZED 
NetBIOS name as specified by the user in the CallName message is delivered, via arrows 133, 134 and 135, to 
of the NCB. Call command in accordance with the each of access agents 115, 116 and 117 and cache entries 
previously cited NetBIOS article. The WAN access are created in their respective address caches, if no such 
agents 111-113 monitor LAN A to detect the NAME__ ) entry already exists. 

QUERY frame. The NAME-QUERY frame is deliv- All of the remote access agents 115-117 that received 
ered to the protocol components (component 18, FIG. the FIND message 129-131 transmit a FOUND mes- 
2) of access agents 111-113 which establish appropriate sage 136-138 to the designated local access agent 112. 
cache entries for the local NetBIOS source in the ad- The FOUND message 136-138 includes the WAN 
dress cache 24 (FIG. 2), if one does not already exist. 15 transport address of the originating remote access agent 
Using any suitable protocol, one and only one of the .and .the J^^frnffliffi^ 
connected access agents (112 in FIG. 10) is selected to des j&jg^^ 

proceed with the search and the other local access inforao1S8^iSpresent! It is therefore possible for the 
agents (111 and 113) discard the NAME^-QUERY designated local access agent 112 to choose between the 
frame, but retain knowledge of the search procedure in 20 avaikble-data-paAs^based on some desirable criteria, 
progress. All of the access agents (111-113) start a time Usmgt'sorai'sul^ designated access 

out timer to limit the duration of the search procedure. agent 112 selects yet another local access agent (e.g., 

The protocol component 18 of the selected access access agent 111 ) and yet another remote access agent 
agent 112 transmits a scout NAME— QUERY message (e.g., access agent 117) which together provide the most 
123 back to the source station 110 identifying the se- 25 optimum data path between the source and the destina- 
lected access agent 112 and soliciting a NAME-RE- tion LAN user station. The finally selected local access 
COGNIZED response 124-126 from the originating agent is notified via a SELECTION—REQUEST mes- 
station. The NAME_RECOGNIZED response sage 139 and notifies the selected remote access agent 
124-126 may include additional optimal routing infor- 117 via an ESTABLISH—CONNECTION message 
mation through the local LAN A, if available. A zero 30 handshake 140. Together, the finally selected access 
session number on NAME-QUERY message 123 indi- agents 111 and 117 are called the data path access 
cates that this message is for locating purposes only, and agents. A reliable CONNECTTON_TABLE_UP- 
that no connection establishment is intended. The DATE message handshake 141 synchronizes the neces- 
source station 110 responds with a broadcast sary entries in the connection tables for subsequent data 
NAME-RECOGNIZED message 124-126 which is 35 frames to use, e.g. the MAC-layer header information, 
also received by the non-selected access agents 111 and When the data path has been set up by the procedures 
113, These agents inform the selected access agent 112 described above, the source data path access agent 111 
of the MAC-layer routing information they received sends a SELECT— RESPONSE message 142 to the 
which can then be used for later optimization of the previously designated local access agent 112 to ac- 
end-to-end path (127, 128). Such local route optimiza- 40 knowledge that the SELECT— REQUEST message 
tion is optional and is not required to achieve the major 139 was successfully processed and that access agent 
benefits of the present invention. The non-selected ac- 112 may now discard the information relating to this 
cess agents 124 and 126 also receive the NAME RE- request. The protocol component 18 (FIG. 2) of the 
COGNIZED message 124 and 126 and discard it. source data path access agent 111 then transmits a 

The designated access agent 112 requests directory 45 NAME-RECOGNIZED message 143 back to the 
services to locate a destination resource identified by a source user station, using the parameters supplied from 
pre-defined prefix (VNETTD) followed by the the remote end station 118, thereby completing the 
NetBIOS destination station address. The VNETTD end-to-end connection establishment. All subsequent 
prefix identifies the group of LAN access agents which data exchanges 144-146 of the NetBIOS connection are 
share the same NetBIOS characteristics and which can 50 transmitted as point-to-point LAN frames which are 
be interconnected across the WAN backbone. It is fur- fully encapsulated across the WAN by the relay compo- 
ther assumed that prior to the depicted message flows, nent 20, using the connection table 19 entries. These 
each of the LAN access agents attached to any such subsequent exchanges include the SESSION— INI- 
LAN has already registered the VNETTD prefix with TIALIZE and SESSION—CONFIRM frames as well 
directory services. Assuming that this destination ad- 55 as the actual connection data. 

dress does not match any local station cache entry, It is important to note that the LAN prefix groups 
directory services (22, FIG. 2) distributes a WAN used to distribute directory searches can be adopted 
search frame 129, 130, 131 (FIG. 10), called FIND, to dynamically from the user structured addresses or can 
all access agents previously registered as members of be administratively defined via pertinent registration 
tie VNETTD prefix group. The FIND search message 60 information in the directory services components of the 
is distributed on the backbone WAN using the standard respective access agents on the WAN. That is, LAN 
multicasting facilities available on the WAN and imple- access agents with the same LAN protocols and address 
mented in transport services 23 (FIG. 2). prefixes form multicast WAN groups represented by 

The remote access agents 115-117, among others, the specific prefixes. The formation and disassociation 
receive the FIND message and establish cache entries in 65 of such adrninistrative groups requires litde overhead in 
the address cache for remote resources. Again, using an the management of the backbone WAN. 
appropriate selection protocol, one (115) of the access It is possible with the system of the present invention 
agents is selected to proceed with the search. The non- to interconnect LAN stations across the WAN with the 
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same degree of connectivity available with prior art 
routers and, at the same time, provide steady-state data 
paths which require only MAC-layer-like bridge opera- 
tions on the data frames received from the attached 
LANs. 5 

It should also be clear to those skilled in the art that 
further embodiments of the present invention may be 
made by those skilled in the art without departing from 
the teachings of the present invention. 

What is claimed is: 10 

1. Ab interconnection system for interconnecting a 
plurality of local area data communications networks 
by means of a single wide area point-to-point data com- 
munications network, said wide area data communica- 
tions network using the open systems interconnection 15 
layered protocols including a network layer and a data 
link layer, said interconnecting system comprising 

a plurality of access nodes in said wide area network 
for accessing said wide area network from a plural- 
ity of local area networks, 20 

means in each of said access nodes for receiving a 
signaling frame in said network layer from an origi- 
nating one of said local area networks and intended 
for a destination one of said local area networks, 

means in the network layer in each of said access 25 
nodes responsive to said signalling frame receiving 
means for determining if said destination local area 
network has transmission protocols compatible 
with the transmission protocols at said originating 
local area network, 30 

means in each of said access nodes responsive to said 
means in the network layer for adjusting data 
frames from one of said local area communications 
networks, the adjustment being at least in part a 
function of an output from said means in the net- 35 
work layer, to permit transmission through said 
wide area network, and 

means in the data link layer in each of said access 
nodes responsive to said adjusting means for for- 
warding adjusted data frames across said wide area 40 
network. 

2. The interconnection system according to claim 1 
further comprising 

means in each of said access nodes utilizing destina- 
tion address prefixes for associating local area net- 45 
work addresses with compatible local area network 
protocols. 

3. The interconnection system according to claim 2 
wherein 

said associating means includes means for taking an 50 
address prefix from said signaling frame. 

4. The interconnection system according to claim 2 
wherein 

said associating means includes means for determin- 
ing said prefixes administratively by said network 55 
layer means. 

5. The interconnection system according to claim 1 
wherein said adjusting means comprises 

connection tables in each of said access nodes for 
storing translation information for translating data 60 
frames to be transmitted between each of said local 
area networks and said wide area network. 

6. The interconnection system according to claim 1 
further comprising 

directory services means in each of said access nodes 65 
for registering support for the interconnection of 
local area networks connected to said wide area 
network. 
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7. The interconnection system according to claim 1 
further comprising 

protocol components in each of said access nodes for 
processing signaling frames from said local area 
networks, and 

relay components in each of said access nodes for 
processing data frames from said local area net- 
works. 

8. A method for interconnecting a plurality of local 
area data communications networks by means of a sin- 
gle point-to-point wide area data communications net- 
work, said wide area data communications network 
using the open systems interconnection layered proto- 
cols including a network layer protocol and a data link 
layer protocol, said method comprising the steps of 

accessing said wide area network by said local area 
networks through a plurality of access nodes, 

receiving, in said network layer of said access node, a 
signaling frame from an originating one of said 
local area networks and intended for a destination 
one of said local area networks, 

detennining if said destination local area network has 
transmission protocols compatible with the trans- 
mission protocols of said originating local area 
network, 

creating, in said access node, a data frame adjusting 
means for adjusting data frames from one of said 
local area communications networks to permit 
transmission through said wide area network, and 

forwarding, in said data link layer, adjusted data 
frames across said wide area network, utilizing said 
data frame adjusting means. 

9. The method according to claim 8 further compris- 
ing the step of 

utilizing, in said access node, destination address pre- 
fixes for associating local area network addresses 
with compatible local area network protocols. 

10. The method according to claim 9 further compris- 
ing the step of taking said address prefix from said sig- 
naling frame. 

11. The method according to claim 9 further compris- 
ing the step of deterrnining said address prefix adminis- 
tratively. 

12. The method according to claim 8 wherein said 
step of adjusting comprises the steps of 

creating connection tables in each of said access 
nodes for storing translation information for trans- 
lating data frames to be transmitted between each 
of said local area networks and said wide area net- 
work, and 

adjusting said data frames with said connection ta- 
bles. 

13. The method according to claim 8 further compris- 
ing the steps of 

registering support for the interconnection of local 
area networks connected to said wide area network 
in a directory services component in said access 
nodes, and 

utilizing said directory services component in said 
step of creating a data frame adjusting means. 

14. The method according to claim 8 further compris- 
ing the steps of 

processing signaling frames from said local area net- 
works by a protocol component in the network 
layer level of said access nodes of said wide area 
network, and 

processing data frames from said local area networks 
by a relay component in the data link layer of said 
wide area network. 
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